The topological sorting algorithm works on unconnected graphs as well as connected graphs. 拓扑排序算法既可以用于连通图,也可以用于非连通图。
Application of Topological Sorting Algorithm in Educational Administration System 拓扑排序算法在教务管理系统中的应用
On Group Topological Sorting Algorithm and Realization of Directed Graph 有向图的分组拓朴排序算法及实现
With the feedback of fusion graph in consideration, the requirements and characteristics of topological sorting for parallel prediction were analyzed, and an algorithm with comparatively small computational and storage complexities was proposed for the topological sort of fusion graphs. 结合融合图的反馈性,深入分析了并行性预测拓扑排序的要求和性质,提出了一种针对融合图进行并行性预测拓扑排序的实现算法,此算法的计算和存储复杂度都比较小。